package java2;

import java.util.*;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String choice = sc.nextLine();
		String[] strD;
		int[] digits = null;
		while (sc.hasNextLine()) {
			int x =choiceToInt(choice);
			switch (x) {
			case 1:
				int n = sc.nextInt();
				fib(n);
				break;
			case 2:
				String l = sc.nextLine();
				strD = l.split(" ");
				digits = converterToIntDigits(strD);
				
				break;
			case 3:
	
				break;
			case 4:
	
				break;
			default:
				break;
			}
		}

	}

	private static int[] converterToIntDigits(String[] strD) {
		int[] digits = new int[strD.length];
		return null;
	}

	private static void fib(int n) {
		System.out.println("fib");
		int[] f = {}; 
		f[1] = 0;
		f[2] = 1;
		for (int i=3; i <= n; ++i) {
			f[i] = f[i-1] + f[i-2];
		}
		System.out.printf(" ",f[n]);
	}

	private static int choiceToInt(String choice) {
		if(choice.equals("fib")) return 1;
		if(choice.equals("sort")) return 2;
		if(choice.equals("search")) return 3;
		if(choice.equals("getBirthDate")) return 4;
		return 0;
	}

}


